The royal chef takes Max the dog, the royal taster, on several international journeys to find a dish for the land's pickiest king.